GRADED LIE ALGEBRAS OF MAXIMAL CLASS IV 



A. CARANTI AND M. R. VAUGHAN-LEE 

Abstract. We describe the isomorphism classes of certain infinite-dimensional 
graded Lie algebras of maximal class, generated by an element of weight one 
and an element of weight two, over fields of odd characteristic. 



1. Introduction 

Let M be a Lie algebra over the field F. Suppose M is nilpotent of nilpotency 
class c, so that c is the smallest number such that M^"*"^ = 0. If M has finite 
dimension n > 2, it is well-known that c < n — 1. When c = n — 1, M is said to 
be a Lie algebra of maximal class. 

Consider the Lie powers M*. Then M is of maximal class when the codimension 
of M* is exactly i, for i < c + 1. It is natural to extend the definition to an 
infinite-dimensional Lie algebra M by saying that M is of maximal class when the 
codimension of M* is i for all i (see Q). 

One can grade M with respect to the filtration of the M*: let 

Li = MyM'+\ 



and consider 

oo 

(1) ^ = 0^^- 



i=l 



There is a natural way of defining a Lie product on L, and the graded Lie algebra 
L has the following properties: dim(Li) = 2, dim(Lj) < 1 for i > 2, and L 
is generated by Li. Note that here too we allow all Lj to be non-zero, thereby 
including infinite-dimensional algebras. A graded Lie algebra L satisfying these 
conditions is called a graded Lie algebra of maximal class in ||^, 0, However, 
this definition does not capture all possibilities. One of the other possibilities for 
a graded Lie algebra L = Li to be of maximal class is to have dim(Lj) < 1 
for alH > 1, with L generated by Li and L2. We call a graded Lie algebra of this 
form an algebra of type 2, whereas we refer to a graded Lie algebra of maximal 
class in the sense of p|, ||, || as an algebra of type 1. 
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In studying algebras of type 2, we will mainly deal with the infinite dimensional 
ones (as in |p, ^ ^, Q). However, our arguments also provide fairly complete 
information about finite dimensional algebras. 

If the characteristic of the underlying field F is zero, it is well-known that there 
is only one infinite dimensional algebra of type 1. This is the algebra 

(2) a = (^x,y : [yx^y] = 0, for alH > 1 ) , 

where x and y have weight 1. The ideal generated by y is an abelian maximal 
ideal here. However, if F has prime characteristic p there are uncountably many 
algebras of type 1 p, || ; these algebras were classified in [|], Q . 

Over a field F of characteristic zero there are three infinite-dimensional algebras 
of type 2 [0, 1^, called m, 1712 and W, and these are defined over the integers. The 
first one is a close analogue to a. It is given as 

(3) m = ( ei, 62 : [626^62] = 0, for alH > 1 ) , 

where ei has weight 1 and 62 has weight 2. The ideal generated by 62 is an abelian 
maximal ideal here. The second one is defined as 

m2 = {ei,i > 1 : [ejCi] = Cj+i, for all i > 2, 

(4) [6462] = ej+2, for alH > 3 

[eiCj] = 0, for all j > 3 ), 

where Cj has weight i. Here rn^ = (cj : z > 3) is a maximal abelian ideal. The 
third algebra is the positive part of the Witt algebra: 

W = {ei,i > 1 : [ciCj] = {i - j)ei+j ) , 

and is not soluble. 

When one considers these algebras over a field F of prime characteristic p > 2, 
m and m2 give algebras of type 2, but W does not. 

We will show in the next section that there is a natural way to obtain an algebra 
of type 2 from an uncovered algebra of type 1. (See the next section for the relevant 
definition.) In particular, m arises from a in this way. We will show that for prime 
characteristic p > 2 the algebras of type 2 consist of 

• algebras arising in this natural way from algebras of type 1, 

• m2, 

• one further family of soluble algebras, 

• in the case p = 3, one additional family of soluble algebras. 

This yields a classification of algebras of type 2 over fields of characteristic p > 2. 
We believe the case of characteristic two to be considerably more complicated. 

2. Preliminaries 

Let L be an infinite- dimensional Lie algebra over a field F that is graded over 
the positive integers: 

00 

(5) L = ^U 

i=l 
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If dim(Li) = 2, dim(Lj) = 1 for i > 1, and L is generated by Li, we say that L is 
an algebra of type 1. These are the algebras that are called algebras of maximal 
class in p, H, p. In these papers these algebras are classified over fields of prime 
characteristic p. 

As mentioned in the Introduction, over a field of characteristic zero there is only 
one isomorphism class of algebras of type 1. This is the algebra a of (0) generated 
by two elements x and y of weight 1, subject to the relations [yx'^y] = 0, for all 
i > 1. This algebra is metabelian, and the graded maximal ideal containing y is 
abelian. Here we use the notation 

[yx'y] = [yx_^y]. 

i 

If in the algebra we have dim(Lj) = 1 for all i > 1, and if L is generated by 
Li and L2, we say that L is an algebra of type 2. Choose non-zero elements ei G Li 
and 62 G L2. Since L is of maximal class, for each i > 2 we have [LjLi] = Lj+i. 
Therefore we can recursively define Cj+i = [ejCi], for i > 2, and we have Li = {ci) 
for all i. We keep this notation fixed for the rest of the paper, allowing ourselves 
to rescale 62 when needed. 

In 0, 0] , to which we refer the reader for all details, a theory of constituents has 
been developed for algebras of type 1 over fields of positive characteristic p. If L 
is such an algebra, define its i-th two-step centralizer as 

Ci = Cl, (Li) = {veLi: [uv] = for u e Li} , 

for i > 1. Each Ci is a one-dimensional subspace of Li. A special role is played by 
the first two-step centralizer C2. In fact, the sequence of the two-step centralizers 
consists of patterns, called constituents, of the following type 

Ci 7^ C2, Cj+i = Cj+2 = ■ ■ ■ = Ci+i = C2, Ci+i+i 7^ C2. 

Here / is called the length of the constituent. (We are following the definition of , 
which differs from that of 0.) The first constituent requires a special treatment: 
its length is defined as the smallest / such that Cf 7^ C2, and turns out to be of 
the form / = 2q, where q = p^, for some h. It is proved in [Q] that if the first 
constituent has length 2q, then the constituents of L can have lengths of the form 

2q, or 2q-p\ for < t < /i. 

An algebra of type 1 is said to be uncovered if the union of the Ci does not 
exhaust all of Mi. It is proved in [0 that over any field of positive characteristic 
there are uncontably many uncovered algebras of type 1. (On the other hand, if 
the field is at most countable, there are algebras of type 1 that are not uncovered.) 
If M = Mi is uncovered, there is an element z G Mi such that 

(6) [Miz] = Mi+i for alH > 1. 

We consider the maximal graded subalgebra 

i>2 
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of M. Because of L is an algebra of type 2. In addition, the algebra L inherits 
some kind of constituent pattern from M, as we will see in the following. From 
now on we will assume p > 2. 

If we apply this procedure to the unique algebra M = a of (H) of type 1 in 
characteristic zero, which is clearly uncovered, we get the algebra L of type 2 
generated by an element ei of weight one and an element 62 of weight two subject 
to the relations [e2e\e2] = 0, for alH > 1. This is the algebra m of (|^). 

In positive characteristic, note first of all that in L we may take ei = z, 62 = [yz] 
where ^ y E C2, and take = [efc_iei] for k > 2. Suppose that in M we have 
a segment of the sequence of two-step centralizers of the form 

C2 = Cn~2 = Cn-1, Cn = {y + ^ C2, Cn+1 = Cn+2 = C2, 

SO that A 7^ 0. Note that the first constituent has length 2g > 6 so that, in 
particular, 

[6362] = = [yzzyz] - [yzzzy] = 0. 

We have 

= [en-iyz] - [cn-izy] 

= -[cn^izy] as Cn-i = C2 = {y) 

= -[cn-ieiy] 
= -[eny] 

= [e„, \z] -[en,y + Xz] 
= Ae„+i. 

Similarly 

[e^ez] = [en[yz]] 

= [enyz] - [cnzy] 

= [enyz] as Cn+i = C2 = {y) 

= [enyei] 

= [e„, -Xz, ei] + [en, y + Xz, d] 
= — Ae„_|_2. 

Finally 

[en+ie2] = 

as Cn+l = Cn+2 = C2- 

In view of this, we introduce a definition of constituents for algebras of type 2 
that is compatible with the definition for algebras of type 1. Let L be an arbitrary 
algebra of type 2. If [6362] = [626162] 7^ 0, we have no theory of constituents for 
L. Algebras of this type are dealt with in Section 3 and Section 7. If [626162] = 0, 
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and for some n we have [e„_ie2] = 0, but [e„e2] = 7^ 0, for some A 7^ 0, then 

= [e„_i [626162]] 

= -[6n_i6i6262] + 2 [6^-1626162] - [6,1-1626261] 
= -[6^-1616262] 
= -[6,16262] 
= -A [6^+262], 

SO that [6^+262] = 0. We are therefore led to the following definition. Let L be an 
algebra of type 1 in which [626162] = 0. Suppose there are integers m, n such that 

[6^-162] = 0, 

[6^62] = r]em+2, with r/ 7^ 0, 

[6^+162] = '&era+2, 

[6^+262] = ■ ■ ■ = [6„_i62] = 0, 

[6^62] = A6„+2, with A 7^ 0, 

[6^+162] = /i6n+3- 

We call this pattern a constituent of length I = n — m and type (A,/i). Note that 
d and /i might well be zero. 

Here, too, the first constituent requires an ad hoc treatment. If in the algebra 
L one has [626162] = 0, and n is the smallest integer greater than 1 such that 
[67162] 7^ 0, we say that the first constituent has length n + 1. If there is no such 
n, then L is isomorphic to the algebra m above. 

We will see in Section ^ that the first constituent of an algebra of type 2 can have 
length g + 1 or 2g, where g is a power of the characteristic of the underlying field. 
If the first constituent has length 2g, we will see in Section ^ that L comes from 
an algebra of type 1 via the procedure described above. If the first constituent 
has length g + 1, we will see in Sections that we obtain one soluble algebra of 
type 2 for g > 3, and a family of soluble algebras for g = 3. 

We have just seen that an algebra of type 2 that comes from an algebra of type 
1 has constituents of type (A, — A). We now prove that the converse also holds. 

Suppose all constituents of the algebra L of type 2 are of type (A, — A). Consider 
the following partial linear map 

r6i ^ -62 
[62 ^ 0. 

We show that we can extend this to a unique derivation D of weight 1 on the 
whole of L. In the extension M of L by D, we have [-D61] = —CiD = 62. Thus M 
is generated by the elements 61 and D of weight 1, and it is an uncovered algebra 
of type 1. 

We begin with e^D = [e2ei]D = [62-D, 61] + [62, CiD] = 0. Suppose now we come 
to the end of a constituent in L, so that we have 

[6,-262] = 0, [6,-162] = A6i+i, [6^62] = -A6j+2. 
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We have so far, proceeding by induction, ej_2-D = 0. Now 

ei^iD = [ei-2ei]D = [ei_2-D,ei] + [ei-2,eiD] = -[€1^2(^2] = 0. 



Then 



and 



CiD = [ei_iei]D = [ei_iD,ei] + [ei_i,eiD] = -[6^^162] = -Ae^+i, 
Ci+iD = [eiei]D = [eiD,ei] + [ei,eiD] = -A[ei+iei] - [ejCs] = 0, 

ei+2D = [ei+iei]D = [ei+iD,ei] + [ei+i,eiD] = -[cj+iCa] = 0, 



so that we can continue by induction. 

This definition of D is compatible with the relations [61-2,62] = 0, [61-1,62] = 
— Acj+i, [6^,62] = Aej+2, [64+1,62] = 0. This is clear for all but the third one. For 
this we have 

[6iD, 62] + [6i, 62D] = -A[6i+i, 62] = = 6i+2^- 

In a device for studying algebras of type 1 called deflation has been intro- 
duced. We now show that this can be applied also to algebras of type 2, and the 
result will be an algebra of type 1. This is useful in simplifying some proofs later 
on. 

Let L be an algebra of type 2 as in @. Consider its subalgebra 

00 

S = ^ Lip. 



i=l 



Grade S by assigning weight i to Lip. Now 5* admits the derivation D = ad(6i 
which, in the new grading, has weight 1. We have 

Ljpad(6i)^ = [Lip6^] = L(^i+i)p. 

It follows that the extension of S by D is a graded Lie algebra of maximal class, 
and it is generated by the two elements 6p and D of weight 1. Therefore it is an 
algebra of type 1. 

In this section we have used several times the Jacobi identity [-2[?/a;]] = [zyx] — 
[zxy], and its consequence 



i=0 



[zx'yx'^ '] 



In such a formula, to evaluate binomial coefficients modulo a prime we will make 
use of Lucas' theorem, in the following form. Suppose a, b are non-negative inte- 
gers, and g > 1 is a power of a prime p. Write a = + aiq, and 6 = 60 + biq, 
where the a, and hi are non- negative integers, and Oq, &o < 1- Then 



(mod p). 
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3. Characterizing m2 

In this section we start dealing with algebras of type 2 that do not admit a 
theory of constituents, that is, in which [e^, 62] 7^ We may thus assume without 
loss of generality [63, 62] = 65. We obtain 

= [6363] 
= NNei]] 
= [636261] - [636162] 

= 66 - [6462] . 

Suppose that 

[ej,ei] = Cj+i for i > 1, 
[63,62] = 65, [64,62] = 66, [65,62] = a67, [66,62] = beg, 

[67, 62] = C69, [68, 62] = deio, [eg, 62] = /611, [610, 62] = 51612. 

Here a, b, c, d, f, g, are parameters. 

[[62, 61, 61], [62, 61, 61]] = gives 1 - 2a + 6 = 0, so 6 = -1 + 2a. 
[[62, 61, 61, ei], [62, 61, 61, 61]] = gives a - 36 + 3c - = 0. 
Now a — 3b + 3c — d = —5a + 3 + 3c — li, and so d = 3 — 5a + 3c. 
[[62,61,61,61,61], [62,61,61,61,61]] = gives 6 - 4c + 6d- 4/ + 5^ = 0. 

6 - 4c + 6d - 4/ + = 17 - 28a + 14c - 4/ + g, 

so g = -17 + 28a- 14c + 4/. 

Note that [62, 61, 61, 61] = -[61, 62, 62]. 

[[62, 61, 61, 61], [61, 62, 62]] = gives bd - 2ad + ac = 0. 

bd — 2ad + ac 

= (-1 + 2a) (3 - 5a + 3c) - 2a (3 - 5a + 3c) + ac 
= — 3 + 5a — 3c + ac, 

3 — 5a 

so either a = 3 (which gives 12 = 0), or c = . 

a — 3 

[[62, 61, 61, 61, 61], [62, 61, 61, 61]] + [[62, 61, 61, 61, 61], [61, 62, 62]] = 

gives 

b-3c + 3d- f + cf -2bf + bd^O. 
b-3c + 3d- f + cf -2bf + bd = 

3 — 5a „ 3 — 5a „ 
= 8 - 13a + 6 - / + -/ 



- 2 (-1 + 2a) / + (-1 + 2a) (^3 - 5a + 3^^^ 
_ _ -7a + 3 + a^ - 4/a + 2fa'^ + 5a^ 



a — 3 
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So provided the characteristic is not 2, and provided a 7^ 3, 

-7a + 3 + a^ + 5a^ + {2o? - 4a) f = 0. 

[[e2, ei, ei, ei, ei, ei], [62, ei, ei, ei]] + [[62, ei, ei, ei, ei, ei], [ei, 62, 62]] = 

gives 

c - 3d + 3f - g + dg - 2cg + cf = 0. 

c — 3d + 3f — g + dg — 2cg + cf 

18 - 27/ - 123a + 2800^ + 78 fa - 53 fa^ - 253a^ + lO/a^ + 70a^ 

~ (a - 3)' ■ 

So provided the characteristic is not 2, and provided a 7^ 3, 

18 - 123a + 280a^ - 253a^ + 70a^ + (-27 + 78a - 53a^ + lOa^)/ = 0. 

Combining these two equations we obtain 

(-27 + 78a - 53a^ + 10a^)(-7a + 3 + a^ + 5a^) - 

- {2a^ - 4a) (18 - 123a + 280a2 - 253a^ + 70a^) = 

Expanding, we obtain 

= 495a - 81 - 1260a2 + 1710a3 - 1305a^ + 531a^ - 90a^ 

= -9 X (10a -9) (a - l)^ 

So if the characteristic is not 2 or 3 or 5 then a = 1 or a = ^. If the characteristic 
is 5 then a = 1. The cases when the characteristic is 2 or 3 have to be dealt with 
separately. We deal with the latter in Section |^. 

When a = ^, it is proved in that the algebras one obtains are quotients 
of a certain central extension of the positive part of the infinite-dimensional Witt 
algebra. In any case, there are no infinite-dimensional algebras of maximal class 
here. 

The choice a = 1 uniquely determines the following metabelian Lie algebra 

1712 = {ei,i > 1 : [eiCi] = Cj+i, for i > 2, 
[6^62] = ej+2, for z > 3, 
[cjCj] = 0, for i,j>3 ). 

Note that ad(e2) is the square of ad(ei) on L^. 

In fact, we have to show that m2 has the following presentation: 

(ei,e2 : [626163] = [626^], [626^62] = [626^] ) . 

We use the notation [6j6i] = 6j+i, so that the two defining relations can be rewrit- 
ten as [6362] = 65 and [6562] = 67. We have already seen that the first one implies 
[6462] = 66. Suppose now we have proved 

[6362] = 65, [6462] = 66, [6562] = 67, . . . , [6n_i62] = 6^+1, 
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for some n > 5, and want to prove [e„e2] = e„+2- We work out the expansion 

= [e„_3, [6362] - 65] = [e„_3, [626162] - [626?]] 

= [6„-3[e26l]62] 

- [6„_362[626i]] 

- [6„_3[626i] 
= (1 - 1)[6„62] 

- 6„+2 + [6„62] 

- (1 - 3 + 3)6„+2 + [e„62] 
= 2[6„62] - 26„+2- 

Note that this does not work for n = 5. From this it is straightforward to see 
that the algebra is metabehan, and thus is isomorphic to m2. In fact we have for 
hj > 3 

[eiCj] = [e^[e2e\~^]] 

k=0 ^ ^ 

= 0. 

4. The length of the first constituent 

Suppose now L is an algebra of type 2 over a field of positive characteristic p. 
Suppose L admits a theory of constituents. Therefore [6362] = [626162] = 0. If 
[6462] = for alH > 3, then L is isomorphic to m of (^. Suppose thus there is an 
n > 3 such that [6362] = [6462] = ■ ■ ■ = [6„_262] = 0, but [6„_i62] 7^ 0. We intend 
to show that n, the length of the first constituent, can only assume the values 

2q, for some power q of p, or 
g + 1, for some power g > 3 of p. 

We may assume, rescahng 62, that [6^.162] = 6„+i. We first prove that n is 
even, with a simple argument similar to one of [Q. In fact, if n = 2A; — 1 is odd, 
we have 

= [CkCk] = [6fe [626^^2]] 

i=Q 
k-2 

1=0 



k-2 



[6fc+i626i ^' 



-162 
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a contradiction. Here and in the following we write a ~ fo to mean that a is either 
b or —b. Write n — 2k. We aim at proving that the only possible values for k are 

q and (g + l)/2. 
We first compute 



= [ek+iek+i] = [efe+i[e2ei ]] 



[e2fc-ie2ei] 



k-1 
k~2 

{k - l)e2fe+2 - [e2ke2], 



k-1 
k-1 



[e2fee2] 



to show 



We now have 



(7) 

Further, 
(8) 



[ene2] = {k- l)en+2- 

= [en_2[e2eie2]] 
[e„_2eie2e2] 
= [en+ie2]- 

= [e„_i[e2eie2]] 

[e„_ieie2e2] - 2[e„_ie2eie2] + [en_ie2e2ei] 
= (/c - 1 - 2)[e„+2e2]. 



This shows that [6^+262] = 0, except when k = 3 (mod p). 
Suppose first we have n = 6, or /c = 3. We have here 

[6562] = 67, [6562] = 2es, [6762] = 0. 

We want to show that p = 3 or 5 here, so that this fits into the n — 2q or q + 1 
pattern above. Suppose p > 5. We compute 

= [e5[e2e?]] 
= [65626?] - 3[eGe2ej] + 3[e7e2ei] - [6362] 
= -5eio - [6862], 

so that [6862] = — 5eio. 

= [ee [616262]] 
= [676262] - 2 [66626162] + [66626261] 

= -4[6962] + 2(-5)6ii, 

SO that 



[6962] 



-2611. 



Finally 
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= [eehe^]] 

= [666261] - 4 [67636?] + 6 [636261] - 4 [696261] + [61062] 
= I8612 + [61062] 



and 



= [67[6i6262]] 

= [636262] - 2 [67626162] + [67626261] 
= -5 [61062] 

yield 612 = 0, a contradiction. 

Suppose then k > 3, that is, > 6. We have thus [6562] = 0, so that 

= [6„_3[6562]] = [6„_3 [6261616162]] 
= [6„_3[626i6i6i]62]] 

= 3[6„_36i6i626i62] - [6„_36i6i6i6262] 
= (3-(fc-l))[6„+262]. 

This shows that [6^+262] = 0, except when k = 4 (modp), which was covered 
by (I). 

To find out what the possible values of k are, we compute 

= [6fc+26fc+2] = [6fc+2[626t]] 



k-s) [^2fc-l626l6i6i] ~ [ ^ ^ 2 ) [^2fc626i6i] 



which yields 



, ,'k\ fk\,^ A A;(A;- 1)(-2A; + 1) 

= ( ( 3 j - f 2 j - 1) j e2.+4 = ^ 62.+4. 



A; G <! 0, 1, ^ J> (mod p). 



This shows that the only possibilities for k are 

1 
2 

for p > 3, whereas for p = 3 one has 

fcelo, 1,-J> (mod 9). 



When /c = (mod p), we show that k = q, a power of p. (The case when p = 3 
is not special here, as we have already dealt with k = 3 for p = 3 above.) This 
we do by exploiting the defiation procedure, as described in Section |^. Suppose 
in fact k = qm, with q a power of p, and m ^ (mod p). Thus n = 2qm here. 
We have [6^.162] = 6„+i and [6^62] = — 6„+2- We have also proved in (^ that 
[6^+162] = 0. We first extend this to 

[6^+162] = [6n+262] = ■ ■ ■ = [6„+p_262] = 0. 
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We proceed by induction on /, for 1 < / < p — 2: 



(9) 



Now 



= [e„_i[e2ef 62]] 
= [e„_i[e2e'f ^]e2] - [e„_ie2[e2e'f ^]] 

= [e„_ie2e'f ^62] - (/ - l)[e„_ieie2e'f ^62] - (-l)'"^[e„_ie2e'f ^62] 
= (l + /-l-(-iy-i)-[e„+,e2]. 



i + i-i-i-iy-^ = 1 + 



I — 1 when / is odd, 
/ + 1 when I is even. 



In any case the coefficient of [en+ie2] is less than p for / < p — 1, so that it is 
no n- zero. 

In the deflated algebra, we thus have 
and 

[^2qm^p\ = [^2qm[^2^\ ]] = ~^2qm+p- 

In the deflated algebra the ffist constituent has thus length 2qm. It follows from 
the theory of algebras of type 1 that m = 1. We will show in Section ^ that 
algebras of type 2 with k = q come from algebras of type 1. 

When ^ = 2 ('^^'^ P)^ write 

, am + 1 

k = , 

2 ' 

where p does not divide m. Thus n = qm + 1. We want to show that m = 1. 
Suppose otherwise. We have 

[e„_ie2] = Cn+i and [e„e2] = -^e„+2- 
We begin with proving 

(10) [en+ie2] = [en+2e2] = ■ ■ ■ = [e„+q_ie2] = 0. 
The identity 

(11) [e2e1e2] = 

holds for k < n — A. Note that n — 4 = qm — 3 > 2g — 3, as m > 1. 

Let / < g — 1. Write / + 1 = where /? ^ (mod p). Note that < g, so 
that 

Z+p* < g-2+j9* < 2g-3, 

and [e2el+^'e2] = 0, by 



t / + 9 Lt . 1 ) ) [^"+'+1^2] 
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Suppose first t > 0. We compute 

= [en-i-pt[e2e^'^ 62]] 

y ^ 2 Vp* + 1 

■(-!))) [en+me2] 

= ^ ■ [en+;+ie2], 

so that [e„+i+ie2] = 0. 

Now consider the case when = 1, so that / + 1 ^ (mod p). An analogous 
calculation yields 

We obtain [e„+i+ie2] = 0, except when / + 4 is divisible by p. Note that we may 
assume j9 > 3 here, since we have already dealt with the case when / + 1 = 
(mod p). We compute 

= [e„_3[e2el+2e2]] 
= [e„+z+ie2], 

as p > 3. 

We now reach a contradiction by proving Cn+q+i = eqm+g+2 = 0. Since n = 
qm + 1 is even, m is odd, and qm + g + 2 is even. Consider the integer 

qm + q + 2 m + 1 

= q ■ h 1. 

2 ^2 

Note that 

m + 1 m — 1 

q.—— + l-2 = q-^— + q-l 



We obtain, using ([T0|) 



= [eg.i2±i+ieg.in±i+i] = [eg.i2±i+i[e2ei ' 



(12) - ^ \ q^-1 



2 
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Now we have 



while 



g^-1 ; \q^ + q-l) 2 ^ "^'^ 

,m— 1 



q^ 



1. 



Therefore, up to a sign, the overall coefficient of eqm+q+2 in (|T2|) 

m — 1 1 m , 

^0. 



2 2 2 
This disposes of the case m > 1, so we obtain 

.^, + 1. 

We will deal with this case in Sections |] and ||. Remember that when p = 3 we 
are taking g > 9 here. In fact when g = 3 we get = 2, so that [6362] 7^ 0, and 
the algebra does not admit a theory of constituents. 

We now deal with the case k = 1 (mod p), so A; = 1 + qm, where g is a power 
of p, and m ^ (mod p). Thus n = 2qm + 2. We have thus [e„_ie2] = e„+i and 
[67162] = 0. We want to show that this case does not occur. 

Let 1 < / < g. Assume by induction 

[ene2] = [en+ie2] = • ■ ■ = [en+i-ie2] = 0. 

We compute 

(13) = [e„_2 [626162]] = [6„_2[626i]e2] = -/[e„+/e2]. 

We obtain [e„+/e2] = for / < p. We can use this and deflation to show that 
m = 1. Because of 

[e„_26p] = [en_2[626?~^]] = 2e„+p_2, 

the length of the ffist constituent in the deflated algebra (which is of type 1) is 
2qm/p. If m > 1, this is not twice a power of p. It follows that m = 1, and 
n = 2g + 2. 

We now show that [e„+;e2] = holds in fact for all / < g. Because of the 
argument of (|l^), we have to deal with the case I = (mod p). If is the highest 



power of p that divides /, and / = (3p\ with (3^0 (mod p), we compute 

= [en-pt-i[e2e^^'~'^e2]] 
= [en-pt-i[e2e^'^ ~"^]e2] 

= pt ]h.+ie2]- 



Here 



/ +p* - A _ f(3p^ +p^ - 1 



/3 ^ (mod p). 
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We can perform this calculation when l + r — l<2q— 1. Note that this holds for 
/ < q. We have thus proved 

(14) [e„e2] = [e„+ie2] = ■ ■ ■ = [e„+g_ie2] = 0. 

Now we use the relation [e„_ie2] — e^+i = to prove 63^+3 = e„+g+i = 0, a 
contradiction. We evaluate 

= [eg, [e„_ie2] - e„+i] 

= [eq[e2ei'^~^e2]] - ^[6261'^+^]] 

Note first that 2g + 1 is the only value i in the range 2 < i < 3q + 1 for which 
[6162] 7^ 0. Now [eq[e2el'^~'^ 62]] expands as a combination of commutators of the 
form [eie2el'^~^^~^], for some g + 2 < i < 3g + 1, so that it vanishes. We obtain 

= [eg[e2e'r']] 
— 2e3g+3. 

5. First constituent of length 2q 
This is the case k = q of the previous section. Suppose we have 

[6162] = 0, for i < 2g — 1 

[629-162] = 625+1, [62962] = -62g+2- 

We want to show that the algebra comes from an algebra of type 1 via the proce- 
dure described in Section ^, by proving that all constituents have type (A, — A). 

Proceeding by induction, assume we have already proved this up to a certain 
constituent, that ends as 

(15) [6^62] = Aem+2, [6^+162] = -Ae„+3, 

for some A 7^ 0. We first show, also by induction, that 2q is an upper bound for 
the length of the next constituent, and g is a lower bound. 

Suppose the next constituent has length greater than 2q, so that 

[6m+fc62] = 

for 2 < k < 2q. We obtain immediately 

[6.m [62962]] = [6m[626i^"^e2]] = 0, 

as this is a multiple of [6^+2^62] = 0. This yields 

= [era, [62962] + 629+2] 

= [6^629+2] = [6m [6261'']] = [6^6261^] 
= Aerra+2+29, 

a contradiction. 

We now prove that the next constituent has length at least q, that is, 
[6^+262] = [6^+362] = ■ ■ ■ = [em+q-ie2] = 0. 
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This we do more generally for the case when the current constituent is of the 
general form 

(16) [6^62] = fiem+2, [6^+162] = 

as this will be useful later in this section. Recall that /i 7^ here, but u might be 
zero. 

If 1/ = in (0), we compute, proceeding by induction on /, for < / < g — 1, 

= [e^-i [626162]] 
= [em-i[e2e[]e2] 
= -Ii2[em+i+ie2]. 

The coefficient vanishes when / = (modp). In this case, write / = with 
/3 ^ (mod p). Note that < q here, so that / — l<g — 2 + g — l<2g — 3 

and [626'j^^^ "^^2] = 0. Also, [6m-p*62] = ■ ■ ■ = [6^-162] = 0, since we are assuming 
by induction that constituents have length at least q. We compute 



= [Cm-pt [626^^^* "^62]] 
'l+p^ - 1\ 
P' ) 



] fi[em+i+ie2] 



p ^ U (mod p). 



Here 



p* J \ 
Suppose now i/ 7^ 0. We have first 

= [6m_i [626162]] = -/i[6m+262], 

SO that [6^+262] = 0. We proceed now by induction on Z, for < / < g — 2. 

= [6m [626^62]] 

= [6m[626'i]62] - [6^63 [6261"^]] 
(17) ={^-lu- /i(-l)')[em+,+262]. 

For / even, the coefficient is —lu 7^ 0, so we get [6^+^+262] = 0, unless / = 
(mod p). In this case, we compute 



= [6^+1 [6261 62]] 



-l[626l ^]62] - [6^+162 [6261 ^] 



= (Z/ - (-1)' V)[6„+/+262]- 

As / is even here, the coefficient is 2z/ 7^ 0. 
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For I odd, the coefficient in (|T^) is 2/i — lu. Suppose this vanishes. As 1 < / < 
g — 2, we have g > 3 here, so that [6^-2^2] = 0. We compute 

[em-2[e2el+^e2]] = ((^ 2 ~ 3 ^) ^) ' [^"+'+2^2] 

(/+2)(/ + i: 



6 



-IJ,[em+i+2e2] 



where we have used the fact that lu = 2^ here. The coefficient vanishes when 
1 + 2 = (mod p), or Z + 1 = (mod p). (Except possibly when p = 3, and / + 1 
or / + 2 are divisible by 3 but not by 9 - in this case the rest of the discussion 
is superfluous. Note that / ^ (mod p) here, otherwise = ^lu = 0. Therefore 
I = —1, —2 (mod 3) when p = 3, so that (/ + 2)(Z + l)/6 is an integer.) 

When Z + 2 = (mod p), we have = 2/i — /z/ = 2(yU + z/), so that we are in 
the case of (|^), with fi = X and u = —X for some A 7^ 0. Write I + 2 = 
with j3 ^ 0. It is easy to see, with an argument we have employed before, that 
/ + < 2g — 3, so that [626^^^^ 62] = 0. We have then 

= [em-pt[e2e^^ 62]] 
= [em-pt[e2e^^ ]e2] 

^ + ^ , 1 (-^) • ■ K+Z+2e2j 



/ VP* + 1 



-A ■ pi ^ 1 J ■ [em+/+2e2] 



As 



we get [6^+^+262] = 0. 

When / + 1 = (mod p), write / + 1 = with P ^ (mod p). Compute 

= [em-pt[e2e{"^' 62]] 

The coefficient here is, up to a sign, (3{fi + u). This cannot vanish, otherwise the 
two relations /i + z/ = and = 2^ — lu = 2fi + u would yield /i = z/ = 0, a 
contradiction. 

We now provide the induction step for our assumption that all constituents are 
of the form (A, — A). 

Suppose ffist the following constituent is of length q. Let 



[em+qG2] — fJ'Gm+q+2, and [6^+9+162] — Z^Cm+g+S; 
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We have 

= [Cm-l, [629-162] - e2q+l] 

= [cm-i, [e2ei^"^e2]] - [e„i_i, 62^+1] 

= [em-i[e2ei^"^]e2] - [6^-162 [6261^"^]] - [em_i[e2ei^"^]] 

The second term vanishes because [6^,-162] ~ 0. The first term is a multiple of 
[em+25-2e2] = [e(m+g)+g-2e2]- H this is non-zero, it exhibits a constituent of length 
g — 2 or g — 1, whereas we have shown g to be a lower bound for the length of a 
constituent. Therefore the first term also vanishes. 
We are left with 

= [e^_i[e2ei^"^]] 

Now the first two binomial coefficients readily evaluate to 1, while for the last two 
we have, for / > q, 

= -1. 

We obtain 

0=(A-A-//-z/)- em+2q, 

so that u = —fi, as requested. 

Suppose now the next constituent has length I > q, so that in particular 

[em+2e2] = [6^+362] = • • • = [6^+^62] = 0. 

We first extend this to show [6^+9+162] = 0, so that I > q + 1. This follows from 

= [e„,[e2ef"^e2]] 
= [em[e2ei"^]e2] - [6^62 [626?""^]] 
= (A - A - A) • [6^+5+162] . 

Suppose now [em+ie2] = /xe„+;+2 and [em+i+ie2] = uem+i+3- We compute 

= [em+i-g, [629-162] — 629+1] = [em+i-9[e29-ie2]] — [e,„+/_5e29+i]. 
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Keeping in mind that m + I — q > m + 2, the first term is immediately seen to 
vanish. We are left with 

= {-/J, - V) ■ Cm+l+l- 

In this case, too, we obtain u = —/i. This completes the induction step. 

6. First constituent of length q 

Let g be a power oip {q > 3), and suppose that [e,, 62] = for z = 3, 4, . . . ,q — l, 
and that [cg, 62] 7^ 0. By scaling 62 we may suppose that [cg, 62] = We show 
that there is a unique infinite dimensional Lie algebra L of type 2 satisfying this 
condition. The Lie algebra L is defined by the following: 

• [cj, 62] = for i = 3, 4, . . . , g - 1, 

• K,e2] = eg+2, K+i,e2] = -^e^+s, 

• [Cfcg, 62] = 2'^kq+2, [Cfeg+l, 62] = — gCfcg+S iOT k — 2, 3, . . . , 

• [cfe, 62] = for A; > + 1 unless k — (mod or A; = 1 (mod q). 
Note that in this Lie algebra, if m > and n > 1 then 

SO that 

[[SjTn [Crri) [^n.) ^l]] 

It follows that if m,n > q then [cm, e„] = 0, so that the Lie algebra is soluble. We 
give a construction of L in Section 8, and wc make use of the existence of L in the 
following way. In L we have [e^, 62] = iin&n+2 for n > 2, where /^.^ = 0, 1, |, or — | 
as described above. Suppose that we have a Lie algebra M of type 2, where M 
is spanned by {cj | i > 1}, with [ej,ei] = Cj+i for i > 1 and [en, 62] — iin^n+2 for 
2 < n < 2m — 2. Then the relation [e^, e^] = gives 

= [e„,[e2,er']] 

m-2 
k=Q 

fm - 2\ 

= k )'"™+^^2m+ (-I)"'"^[e2m-2,e2]. 

So [e2m-2, 62] = A*e2m for some which is uniquely determined by {fi^ \ m < k < 
2m — 2}. The existence of L implies that 11 = H2m-2- 

So we assume that [cj, 62] = for i = 3, 4, . . . , — 1, and that [cg, 62] = Gq+2- 
The argument just given implies that 



m — 2 
k 



161,62, 



^m-2-k] 
-1 J 
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[Cg+l, 62] = fJ,q+ieg+3 = --eq+3. 

Since g > 3, [ei, 62, 62] = 0, and so 

= [Cq-l, [ei, 62, 62]] = [65, 62, 62] = [6g+2, 62]- 

It follows that [65+3, 62] = /Xq+sCg+s = 0. 

We now show by induction that [6^, 62] — ioi k = q + 2, q + 3, . . . ,2q — l. We 
have established the cases k = q + 2 and q + 3. So suppose that g + 3 < m < 2q, 
and suppose that [e^, 62] = for /c = g + 2, g + 3, . . . , m — 1. 

Using the argument above, it is only necessary to consider the case when m is 
odd. Then 

= [e^+i, [62,6f"^"^62]] 

= [Cg+l, [62, ef 62] - [6q+i, 62, [62, 6™"''"^]] 

r m—q—3 i / i\m— o— 3r m—q—3 i 

= [65+1,62,61 ,62] -(-1) ''■'[65+1,62,61 ,62] 

= -[6^,62]. 

So [ck, 62] = for A; = g + 2, g + 3, . . . , 2g — 1, as claimed. Also 

[e2q, 62] = A*2ge25+2 = -625+2- 

The equations obtained so far leave [625+1, 62] undetermined, and so we suppose 
that 

[62^+1,62] = Ae2g+3, 

for some A. We will show below that A must equal — | or — i, but first we show 
that [efc, 62] = for 2g + 1 < A; < 3g. It is convenient to subdivide the proof of 
this into the case when A = and the case when A 7^ 0. 

First consider the case when A = 0. 

The equation [[62, 61], [62, 61]] = gives 

[e2,e?,62,6f] = [62,6^,62], 
which implies that [625+2,62] = 0. And 

[e2q, [61,62,62]] = 

gives 

-[629+3,62] = 0, 

So we assume that 2g + 3 < m < 3g, and that [6^, 62] = for 2g < /c < m. If m 
is odd then 

= [625, [62,6™"^^"^e2]] = [6^,62]. 

If m is even and m < 3g — 1 then [625-1, [62, e^~'^'^~^, 62]] = gives 
(18) (m-2g-l)[6^,62] =0. 
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Also if 2g + 3 < m < 3g then [e^-g, 62] = 0, and so the equation 

[e^-g, [62, e?"^ 62]] = [e^_5, [e2, e?]] 

gives 

(19) ((3g-m + l)^ + l)[e^,e2] =0. 

From ( ]T8| ) we see that if m is even and 2g + 3<m<3g — 1 then [e^, 62] = 
unless 771 = 1 (mod p). But ( |T9| ) shows that [e^, 62] = in the case when m = 1 
(mod p), as well as in the case when m = 3g — 1. So [e^, 62] = for 2g + 1 < A; < 3g 
in the case when A = 0. 

So suppose that A 7^ 0. As above, we want to show that [e^, 62] = for 
2q + 1 < k < 3q. Since we need the following argument several times, it is 
convenient to put it in the form of a lemma. 

Lemma. Let t > 1 and let q = > 3. Suppose that [e^, 62] = for 1 < k < 2tq 
unless k = (mod q) or k = 1 (mod q), that [e2tq, 62] = 0:62*5+2 for some a ^ 0, 
and that [e2tq+i, 62] = Xe2tq+3 for some A 7^ 0. Then [e2tq+k, 62] = for 1 < k < q. 

Proof. The case k = 2 follows from 

= [e2tq-i, [61,62,62]] = a [62*9+2,62]. 

Now suppose by induction that m is odd, that 3 < m < g — 2, and that 
[62tg+A:, 62] = for all k such that 1 < k < m. We show that [e2tq+m, 62] = 
[62tg+m+i, 62] = 0, and this establishes the lemma by induction on (odd) m. 

First we have 

(20) 0= [62t5+l, [62,67'"^62]] = 2A[62tg+m+l , 62] - A(m - 2) [e2tg+m, 62, 61] . 

If we let d = we also have 

= [etq+d, ^tq+d] 

= [etq+d, [6d, e{'']] 

= ^(-1)'' ( J [e(i+r)g+d, 6d, ef''"'^'^]. 

Now our hypotheses imply that [e(^t+r)q+d, 6^] = if r < t. So this equation implies 
that [e2tq+d, 6rf] = also. Since 6^ = [62, 6^"^] this gives 

'^{-ly ("^ ~ ^) [62*.+.+., 62, ef-'-^] = 0. 

r=0 ^ ^ 

But our inductive hypothesis implies that [62tg+d+r, 62] = for r < c/ — 3. So we 
obtain 

(21) [62tg+-m+l, 62] = {d - 2)[e2tq+m, 62, 61]. 

Since d-2 = ^ and (|21|) imply that [62*9+^+1,62] = [62*9+^,62,61] = 0, 
which also implies that [e2tq+m, 62] = 0. This completes the proof of the lemma. □ 
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So [cfc, 62] = for 2g + 1 < A; < 3q, whatever the value of A. 
Now consider the equation 

[e2g, [62, e^^ 62]] = [e2g, [62, 6?]]. 

This gives 

= [e2q , [62 , 6^% 62] - [625 , 62 , [62 , 6^^] ] - [Csg , 63 , 6? ] + [e2q , 6? , 63] 
= 2 62] + 2A[e3g, 62] + -[63g, 62] - -635+2 + [639, 62] 

= (2 + 2A)[e3g,e2] - ^63g+2, 
which imphes that 

(22) e3q+3 = (4 + 4A)[e3„62,6i] 
And 

[62g+l, [62, 6^^ 62]] = [62g+l, [62, 6?]] 

gives 

(23) 2A[e3g+i,e2] - A(g - 2)[e3g, 62, 61] = Aeg^+g - [635+1,62]. 
In addition, the equation 



gives 



[[62,61'"], [62,61'"]] =0 



^ I 2 \ , / / 2 



(24) = (-!)-( A h + A M ^3.+3 



2 / ^2 



+ (-1) ' 7^ [639,62,61] + (-1) 2 [639+1,62] 



Now 



and 



g-3 ) I g-1 1 

2 / \ 2 



_ + ^ 



2 / ^2 



^— — (mod p). 



1 mod p, 



So (^) gives 



(-1)"^' (i + ^) ^3g+3 - (-1)''^' ^[635,62, 61] + (-1)^' [635+1, 62] = 0, 
which imphes that 

(25) Q + A^ 63^+3 - ^[63g, 62, 61] - [63q+i, 62] = 0. 
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From (|2^ ) and ( p5D we obtain 

[e3g+i,e2] = ((4 + 4A)(^ + A)-^)[e3„e2,ei]. 



So ( psD gives 

(2A + 1)((4 + 4A)(i + A) - i) + 2A = A(4 + 4A), 

which imphes that A = — | or — i. 

If A = -| then [63^,62] = |e3g+2, and [63^+1,62] = -|e3g+3. If A = and 
p = 3, then (|^) gives 63^+3 = 0, so A = — | is the only possibility when p = 3. If 
A = -i and p ^ 3, then we have [63^, 62] = |e3g+2 and [es^+i, 62] = -|e3<;+3. 

Thus we have established that if g is a power of p (g > 3), and [cj, 62] = for 
i = 3, 4, . . . , g - 1, and [e^, 62] = eg+2, then 

[65+1,62] = -^eg+3, 
[e/c, 62] = for g + 1 < A; < 2g, 

[629,62] = ^62g+2, 

1 1 

[62g+i, 62] = Ae2g+3 where A = --orA = --, 
[6/c, 62] = for 2g + 1 < A; < 3g, 

|63g+2 when = -| 
3635+2 when A = ' 



[esq, 62 



P 1 - / -|e3g+3 when A = -| 

-K+3whenA = 4 • 

Furthermore, the case A = — | can only arise when p ^ 3. 

6.1. Generic step for A = — |. We assume that g is a power of p (g > 3) and 

we assume that 

• [6i, 62] = for i = 3, 4, . . . , g - 1, 

• [65,62] = eg+2, [65+1,62] = -|65+3, 

• [ekq, 62] = [ekq+1, 62] = -^ekq+s for A; = 2, 3, . . . ,2n-l (n > 2), 

• [^k, 62] = for g + 1 < A; < (2n — l)g unless A; = (mod g) or A; = 1 (mod g). 

We show that 

• [6(2n-i)g+fc, 62] = for 1 < A; < g, 

• [62ng,62] = ^62^9+2, [62^9+1,62] = A62„g+3 whcre A = -| or -i, 

• [62ng+fc, 62] = for 1 < A: < g, 

• if A = — I then [6(2n+l)g, 62] = ^e(2n+l)q+2 and [6(2„+l)g+l, 62] = — |6(2n+l)g+3, 

• if A = — I then [6(2n+l)g, 62] = |6(2„+l)g+2 and [6(2n+l)g+l, 62] = — |6(2n+l)g+3- 
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First we show that [e(^2n-i)q+k, 62] = for 1 < A; < q. Since [e(2„-2)g+fc, 62] = 0, 
the equation 

[e(2n-2)q+k, [e2, 6?"^, 62]] = [e(2n-2)g+fc, [e2, 6?]] 

gives 

This imphes that [e(2n-i)g+fc, ^2] = 0, since 



(mod p). 



q-2 
q-k + 1)2 

= l + (g-/i; + l)i-(g-A; + 2)^ (mod p) = 

_ 1 
~ 2 

Next consider the equation 

[e(2n-l)g, [e2, e^^ 62]] = [e(2n-l)g, e\]] 

This gives 

2[[e(2n-l)g, 62, 6?"^ 62] + 2[[e(2„-l)5+l, 62, 6^"^, 62] 

= [e(2n-i)?, 62, ef] - [e(2n-i)q, ef , 62] 
which imphes that 

[^2nqi 62] = 2^2ng+2- 

The equations obtained so far leave [e2ng+i, 62] undetermined, and so we suppose 
that 

[^2nq+l-,^2\ = ^^2nq+d,-, 

for some A. We will show below that A must equal — | or — |. 

First note that the lemma imphes that if A 7^ then [e2nq+k, 62] = for 1 < A; < 
q. We show that [e2nq+k, 62] = for 1 < A; < in the case A = also. So suppose 
that A = 0. 

= [e2ng-l, [ei, 62, 62]] = 2 [^2ng+2, 62]- 

Also 

= [e2ng, [ei, 62, 62]] 

= [62n9, 62] - 2[e2ng, 62, 61, 62]] + [62ng, 62, 62, 61] 

— —[62719+3,62], 
SO [62„5+3, 62] = 0. 

We assume that 3 < m < g, and that [62ng+fe, 62] = for 1 < A; < m. If m is 
odd then 

= [62ng, [62, 6^~^ 62]] = [62ng+m, 62]- 
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m—l 



If m is even and m < q — 1 then [e2nq-i, [^2, , 62]] = gives 

(26) (m - l)[e2„g+m, 62] = 0. 

Also if 3 < m < g then [e(2n-i)q+m, ^2] = 0, and so the equation 

[e(2n-l)g+m, [^2, ^,62]] = [e(2n-l)5+m, [62,61]] 

gives 

(27) ((g-m+l)i + l)[e2„g+™,e2] = 0. 

From (|26|) we see that if m is even and 3 < m < g — 1 then [e2nq+m, 62] = unless 
m = 1 (modp). But (l2^) shows that [e2ng+m, 62] = in the case when m = 1 
(mod p), as well as in the case when m = q — 1. So [e2nq+k, 62] = for 1 < /c < g 
in the case when A = 0, as well as in the case A 7^ 0. 
Now consider the equation 

[e2ng, [62, e?"^, 62]] = [e2nq, [e2, el]]. 

This gives 

(28) e(2„+i)g+3 = (4 + 4A) [e(2n+i)g, 62, ei] 

in exactly the same way as ( p2D was obtained from [e2g, [e2, ef~^, 62]] = [e2g, [e2, e^]]. 
And 

[e2n<7+i, [e2, e?"^ 62]] = [e2„g+i, [e2, e?]] 

gives 

(29) 2A[e(2n+l)g+l, 62] — A(g — 2)[e(2n+l)g, 62, ei] = Ae(2n+l)g+3 — [e(2n+l)g+l, 62]- 

Now consider the equation 

q-\ 9-1 

(30) [[e„5+2,ei' ], [eng+2,ei' ]] = 

If we expand [[e„g+2, ], [eng+2, ]] we obtain a sum of the form 

q~l 

^ ] Q^r [Cn(j+2+r, Cn(j+2, ]• 



Now 

[eng+2+r, 
= [eng+2+r, [^2, c"'^] 



enq+2+r, , ^2, \ 



If r < g — 2, then [enq+2+ri ^i'', 62, e^" '*■*''] = for all s. If r = g — 2 then 



r sq {n-s)q-i 1 

[enq+2+r,ei ,62,61 \ — -6(2n+l)q+2 
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for s < n, and 

r sq {n—s)q-i r i 

for s = n. It foUows that if r = g — 2 then 

XI(-l)'("')[en9+2+r,ef,e2,eS"~'^^] = (-l)"(^e(2n+l)g+2 - [e(2n+l)g,e2]). 
s=0 ^ ' 

Similarly, if r = g — 1 then 

[^"9+2+^'^l'''^2,eS""'^'^] = (-l)"(Ae(2„+l)g+3 - [e(2n+l)g+l,e2]). 

So (0) gives 

2 (2*^(2n+l)<?+3 " [e(2n+l)g; ^2, Ci]) + Ae(2„+i)g+3 — [e(2n+l)g+l5 'Sz] = 0, 

which implies that 

(31) + A^ e(2n+l)g+3 " 2 [^{2n+l)g) ^2, Ci] - [e(2„+l)g+l, 62] = 0. 

Equations (pH]), ( p9D and (0) imply that A = — | or — ^ in exactly the same 
way as equations (p2D, (p3D and p5| ) do. They similarly imply that if A = —\ 
then [e(2n+i)g, 62] = |e(2„+i)g+2, and [e(2n+i)g+i, 62] = — |e(2n+i)g+3- If A = — | 
and p = 3, then ( ]28|) gives e(2n+i)g+3 = 0, so A = — | is the only possibility 
when p = 3. If A = and p 7^ 3, then we have [e(2n+i)9, 62] = ^e(2n+i)g+2 and 

[e(2n+l)g+l, 62] = — |e(2n+l)g+3- 

This establishes the generic step for A = — |. 

6.2. Generic step for A = — |. We assume that g is a power of p (p > 3) and 
we assume that 

• [cj, 62] = for i = 3, 4, . . . , g - 1, 

• [65,62] = eg+2, [65+1,62] = -|6q+3, 

• [6fcq, 62] = ^6fcg+2, [6fcg+i, 62] = -^efcg+3 for /c = 2, 3, . . . , 2n - 1 (ra > 2), 

• [62715,62] = |62ng+2, [62ng+l,62] = — ;je2ng+3, 

• There exists s with 1 < s < p— 2 such that [e^, 62] = for g+1 < k < {2n+s)q 
unless k = (mod g) or /c = 1 (mod g), 

• [6(2n+fc)g, 62] = ■^6(2n+A;)g+2 and [e(2n+fe)g+l , 62] = ~ 2(fc+2) ^(2"+fc)g+3 ^ = 

1,2,... ,s. 

Note that this situation arises from the case A = — | of the last section, with 
s = 1. 

We show that [e(2n+s)g+fc, 62] = for 1 < < g. In addition we show that if s < 

p — 3 then [e(2n+s+l)g, 62] = -^e(2n+s+l)q+2, [6(2n+s+l)g+l) 62] = ~ 2(s+3) 6(2n+s+l)g+3, 

and we show that if s = p — 3 then e(2n+s+i)g+2 = 0. This contradiction shows 
that the case A = — | cannot arise in an infinite dimensional Lie algebra of type 
2. 

For the moment we suppose that s < p — 3. 
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First we show that [e{2n+s)q+k-, = for 1 < A; < 5. The case k — 2 follows 
from 

= [e(2n+s)q-l, [ei, 62, 62]] = r, [^{2n+s)q+2, ^2]- 

For A; = 3 we have 

[e(2n+s-l)q+3, [^2, cf ^, 62]] = [e(2n+s-l)q+3, [^2, Ci]] 

which gives 

and so implies that [e(2n+s)q+3, ^2] = unless 2s + 1 = (mod p). We also have 

= [e(2n+s)g, [61,62,62]] 

" ("^(JT2) "7T2^f^('"+^)^+''^'^' 

which implies that [e(2n+s)q+3, 62] = unless p = 5. Now if p = 5 then our 
assumption that 1 < s < p — 3 imphes that s = 1 so that 2s + 1 7^ mod 5. So 
[e(2n+s)g+3, 62] = in every case. 

Now suppose that 3 < m < q and that [e(2n+s)q+k, 62] = for all k such that 
1 < k < m. If m is even then 

= [e(2n+s)q+l, [62, 6™"^, 62]] = - ^ ^ ^ [e{2n+s)q+m, 62]- 

So we may assume that m is odd. In this case we have 
= [e(2„+s)q, [e2,65"~^e2]] 

= (^-(^-2)^(^)[e(2n+.),+^,62], 

SO [e(2n+s)q+m, 62] = uulcss 171 — —2 (mod p). We also have 

[6(2n+s-l)g+m) [62, 6? ^, 62]] = [e{2n+s-l)q+m-, [^2, 61]]. 

This imphes that 

1 1 
{{q-m + 1) jq:^ -{q-m + 2) ^^^^^^ + l)[e(2n+i)q+m, 62] = 0, 

which implies that [6(2n+s)g+m) 62] = unless m — 2{s + 2) (modp). Since s < 

P - 3, [e(^2n+s)q+rn, 62] = in cvcry case. 
Next consider the equation 

[e{2n+s)q, [62, 6^^ 62]] = [e{2n+s)q, [62, 6?]]. 

This implies that 

2 2 1 

~ 2(^T2) + = ^6(2„+.+l),+2, 

and hence that 

[6(2n+s+l)g, 62] = ■j-p^6(2n+s+l)q+2- 
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And the equation 
implies that 



[e(2n+s)g+i, [e2,el ^e2]] = [e{2n+s)q+i, [e2,e?] 



+ l)[e{2n+s+l)g+l,e2] + 7— — - (g - 2) [e(2„+s+l)g, 62 , Ci] 



^ 2{s + 2) ' ' 2{s + 2) 

1 

~ ~2(s + 2)''('"+^+')''+'- 

So 

[e(2n+s+l)g+l, 62] = ~2(s + ^^'^(2n+s+l)q+3- 

Finally we consider the case when s = p — 3. Let 2t = 2n + s = 2n + p — 3. 
Then [62*9,62] = -62*5+2 and [62*5+1,62] = |62ig+3- 
The lemma implies that [62*^+^, 62] = for 1 < /c < q. 
Consider the equation 

[e2tq, [62, 6^^ 62]] = [62ig, [62, 6?]]. 

This implies that 



q-2 

\- l)[e(2t+l)g, 62] = -6(2t+l)g+2, 



and hence that 



e(2i+l)g+2 = 0. 

7. The case [6362] 7^ and p = 3 

Let L be an N-graded Lie algebra of maximal class over a field F of characteristic 
3, where L has basis {ei\i = 1, 2, . . . }, with [ci, 61] = 6j+i for i > 1. We consider 
the case when [63,62] 7^ 0. By rescaling 62 we may assume that [63,62] = 65, 
which implies that [64, 62] = but leaves [65, 62] undetermined. We show that for 
every A G F there is a unique infinite dimensional soluble algebra L{X) of type 2 
satisfying these relations, together with the relation [65, 62] = A67. The algebra 
L(A) has basis {6i | i = 1, 2, . . . }, and satisfies the following relations: 



(32) 



[6i,6i] = 6i+i, for i > 1, 

[63,62] = 65, 

[63fc+l,62] = 63fc+3, [63^+2,62] = A63fc+4, 

[e3fc+3, 62] = (-1 - A)63fc+5, for A; > 1, 

[efc, 63] = (1 - A)6fc+3, for A; > 4, 

J6fc,6m] = 0, for k,m>A. 

We give a construction of ^^(A) in Section ||, but in fact it is easy to show directly 
that these relations (together with the relations [6j,6i] = 0, [ei,ej] + [ej,ei] = 0) 
imply the Jacobi relations 



[6 j , 6j , 



6fc] + [Cj, 6fc, 6i] + [6fc, 6i, Cj] = 0. 
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Note that L(l) = m2 and that L{—1) is the analogue for q — 3 of the algebra 
constructed in Section 6. 

So wc suppose that L has basis {cj | i = 1,2,...}, with [cj, Ci] = Cj+i for i > 1, 
[63162] = 65, [64,62] = 66, [65,62] = A67. We show that if n > 4 then [6^,62] = 
Ainen+2, where 

{1 if n = 1 (mod 3) 
A if n = 2 (mod 3) 
-1-Aifn = (mods). 

The fact that [ck, 63] = (1 — A)6fc+3 for k > 4, and that [ck, 6^] = for /c, m > 4, 
follows easily from this. 

We will make use of the following argument. Suppose that we have shown that 
[en?e2] = for all n with 4 < n < 2m. Then the relation [6^+1,6^+1] = 

implies that 

= [6^+1, [62, 6r']] 

m— 1 
fe=0 

and so [e2m, 62] is determined by the values of [e^ 62] for m + 1 < n < 2m. So 
[62m, 62] = Ai62m+2, for some ji which is uniquely determined by{/^„|m+l<n< 
2m}. But L{\) is a Lie algebra which satisfies [6^,62] = for all n > 4. So 

A* = A*2m- In particular, this argument implies that [66, 62] = (—1 — A)68. 

Now suppose that [6„, 62] = for 4 < n < m for some m > 7. We show 

that this implies that [e^, 62] = fJ'm^m+2- By the argument above, we only need to 
consider the case when m is odd. We use the fact that [62, ef] + [ei, 62, 62] = 0. So 

= [e^_3, [62, el]] + [e^_3, [61, 62, 62]] 
= [em-3, 62, ef] - [em-3, el, 62] + 

+ [em-3, ei, 62, 62] + [e^-a, 62, ei, 62] + [e^-s, 62, 62, ei] 

= A*m-3(1 + A*m-l)em+2 " (1 " A*m-2 — A*m-3)[em, 62] 
= /^m-3(l +/^m-l)em+2 " (1 + /^m-l) [Cm, 62] ■ 

Provided 1 + Hm-i 7^ 0, this gives [6^,62] = iJ,m-3em+2 = l^mem+2, as required. 
Note that 1 + iim-i — can only occur when A = and m — 1 (mod 3), or when 
A = — 1 and m = (mod 3). So the uniqueness of ^^(A) is established except in 
the cases when A = and A = — 1. We deal with these two cases separately. 

7.1. The case A = 0. Let L be an N-graded Lie algebra spanned by {6, | i = 
1, 2, . . . }, with [ei, 61] = ei+i for i > 1. Let [63, 62] = 65, [64, 62] = 66, [65, 62] = 0. 
As above, we suppose that for some n > 1 we have [63^+1, 62] = 63^+3, [63^+2, 62] = 
0, [63fc+3, 62] = -63fe+5 for 1 < /c < n, and we suppose that [63^+4, 62] = A*63„+6 
for some i-i ^ 1- As above, we may assume that n is odd. We prove that L(0) is 
the unique infinite dimensional algebra over F of type 2 satisfying [63, 62] = 65, 
[^5, 62] = by showing that this implies that L is nilpotent. 



m 



Fm+l, 61, 62, ^1 



m— 1— fcl 
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First note that 

= [e3n+2, [e2, el]] + [63^+2, [ei, 62, ea]] 
= [e3n+2, 62, e!^] - [esn+2, el, 62] + 

+ [e3n+2, ei, 62, 62] + [e3n+2, 62, Ci, 62] + [63^+2, 62, 62, 61] 
= [e3n+5, 62] 

We also have [e2, ef , 62] = which imphes that [63^+1, [62, ef , 62]] = 0. This gives 
(1 + A*) [63^+6, 62] = 63^+8. If /X = — 1 then we have 63^+8 = and L is nilpotent 
(as claimed). So we assume that /i ^ —1 and that [63^+6, 62] = j^e^n+s- Next, 

[e3n+4, [e2, ei, 63]] = [63^+4, [e2, e^]] 
implies that [esn+i, ^2] = j^e^n+g- And since [64, 62] = 65 = [63, ef] we have 

[e3n+3, [64, 62]] = [e3n+3, [63, ef]], 

which gives 

1 . 1 
= -l-;x-- + 



But this imphes that = 0, and so [e3n+4, 62] = [esn+b, 62] = 0, [63^+6, 62] = 63^+8, 
and [e3„+7, 62] = 0. 

Now let m= Then 



= [[e3,eM,[e3,eM] 



3r 3(m— r)-i 



rn / X 

r=0 ^ ^ 

^ 1 [e3m+3+3r, 63, e^^"'"'^^! 



r=0 

Our inductive hypothesis implies that [63^, 63] = 63^+3 for m + 1 < /c < n. And 
[63^+3,63] = -e3„+6, [e3n+6,e3] = 63^+9 . So this equation gives me3„+9 = 0. It 
follows that m = (mod 3), and hence that n = —1 (mod 3). 
Since n — —1 (mod 3), n > 1, and so [ei, 62] — eg. Hence 

Nn+l, [67,62]] = [e3n+l,e9]- 

Since eg — [e^, el, el] we see that 

[esn+i, eg] = [e3n+i, 63, ei, ei] + [e3„+i, el, 63, e?] + [e3„+i, el, el, 63] 

= e3n+10 ~ [e3n+8, 62]- 

And since [er, 62] = [e^, el, 62] we have 

[esn+i, [ej, 62]] = [esn+i, 64, e^, 62] - [e3„+i, e^, 64, 62] 

- [e3n+i, 62, 64, 61] + [esn+l: 62, 6^, 64] 

= ~e3„+io. 

So [e3„+8,e2] = — e3n+10- 

To summarize, we may assume that n is odd and n — —1 (mod 3), and that 
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• [esfe, 62] = -e3fc+2, [esfc+i, 62] = 63^+3, [63^+2, 62] = for 2 < A; < n, 

• [6371+3,62] = — e3„+5, [63^+4,62] = [e3„+5,e2] = 0, 

• [e3n+6) 62] = 63^+8, [e3„+7, 62] = 0, [e3„+8, 62] = —esn+10- 

We let n = 2cq — 1, where g is a power of 3 and where c is coprime to 3. Then 
we make a further inductive assumption that for some t with n + 2<t<n + q 
we have 

• [esk, 62] = e3fc+2, [e3fe+i, 62] = 0, [63^+2, 62] = -e3fc+4 forn + 2 < A; < t. 

We show that this imphes that [63^+3,62] = 63^+5, [63^+4,62] = 0, [63^+5,62] = 
— 634+7. We have to divide the proof that [63^+3, 62] = 63^+5 into two cases depend- 
ing on whether t is odd or even. 

If t is odd let m = Then, since 63^+4 = [64, ef"^], we see that the equation 
[e3m+4, e3m+4] = gives 

Now [63^+1,64] = for m < < n and for n + 1 < A; < [63^+4,64] = e3„+8, 
[e3t+i,e4] = -e3t+5 + [e3t+3,e2]. So we obtain 

(-l)n-mf ^ ')e3,^5_(_l)-e3t+5 + (-ir[e3t+3, 621=0, 

which implies that 



)e3t+5- 

n — mJ 



Now we can write t = n + 2s for some s with 2 < 2s < g. So 
m \ / m \ /cq + s — 1 
.n — mj \2m — nJ \ 2s — 1 



(mod 3), 



and [63^+3,62] = 634+5. 

Now consider the case when t is even. We have e^i^t-n) — [e3(t-n)-2, 62], and so 

[e3n+5, [e3(t-n)-2, 62]] = [e3n+5, e3(t-„)] . 

Now 

[e3n+5, e3(t_n)] = [e3n+5, [^3, " ^^]] 

t-n-1 _ 

•ir ^ J,{t-n-\-r) 



E(-irf ^)[e3n+5,ef,e3,ef 

r-=0 \ ^ / 



Since [e3„+5,e3] = -e3„+8, [63^+5,63] = 63^+3 for n < < t - 1, [634+2,63] 
—^zt^-h ~ [^34+3, 62], and since t — n — 1 is even, this implies that 

[e3n+5) e3(t_„)] = — 63t+5 — [63^+3,62]. 

Also 

[e3n+5, [e3(t_„)_2, 62]] = [e3n+5, e3(t_„)_2, 62] 

= [e3n+5, [64, 6^ *"""^^] , 62] . 
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Since [ca^+s, 64] = 63^+9 and [63^+5, 64] = ior n < k < t — 2, this implies that 

[e3n+5, [e3(t_„)_2, 62]] = [634+3,62]. 

So the equation 

[63n+5, [63(t_n)-2, 62]] = [63n+5, 63(t-n)] 

imphes that [634+3,62] = 634+5. 

So [634+3, 62] = 634+5 whether t is odd or even. 
Next note that the equations 

[634+1 , [62 , 61 , 62]] = [634+1 , [62 , 61]] , 

[63t+2 , [62 , 61 , 62]] = [634+2 , [62 , el] ] 

give [634+4,62] = 0, [634+5,62] = -634+7. 
So, by induction, we may assume that 

• [63^,62] = 63fe+2, [63fe+l,62] = 0, [63^+2,62] = "63^+4 foT n + 2 < k < u + q + 1. 

Finally, let m = We have 

= [[63, 6?"*], [63, 6?-]] 

E/ 1 \r / 1 r 3r 3(m-r)-i 

(-1) ( ^ l[e3m+3,6t ,63,61^ ']. 

r=Q ^ ^ 

We have [63^, 63] = 63^+3 for m + 1 < A; < n and iorn + l<k<n + q + l, 
[63n+3,63] = -63n+6- Siuce E^o(-1)''(T) ^ 0, wc obtain ('^)63„+35+6 = 0. Siuce 
m = cq + C^) = c 7^ (mod 3), and so 63„+35+6 = 0. 

Thus the assumption that [63^+4, 62] 7^ 63^+6 implies that L is nilpotent in every 
case. This completes our analysis of the case when A = 0. 

7.2. The case A = —1. Let L be an N-graded Lie algebra spanned by {ei\i = 
1, 2, . . . }, with [6j, 61] = 6j+i for i > 1. Let [63, 62] = 65, [64, 62] = Cq, [65, 62] = -67. 
Repeating the argument above, we have [65,62] = fJ^ees — (since 6 is even), 
[67,62] = A*769 ~ 69 (since 7 7^ (mod 3)), and [63,62] = A*86io = —610 (since 8 
is even). And we may suppose that for some even n > 2 we have [63^,62] = 0, 

[63fe+i, 62] = 63fc+3, [63fc+2, 62] = -63^+4 iov 2 < k < Tl, and that [63„+3, 62] = A*63„+6 

for some A* 7^ 0. We prove that -£'(—1) is the unique infinite dimensional algebra 
over F of type 2 satisfying [63, 62] = 65, [65, 62] = —67 by showing that this implies 
that L is nilpotent. 
The relation 

[63„+i, [62, 61, 62]] = [63n+l, [62, el]] 

gives [63„+4, 62] = (1 + //)63„+6. And the relation 

[63n+2, [62, 61, 62]] = [63n+2, [62, 6?]] 

gives 

-(1 + /x)[63„+5, 62] = (1 - /^)63n+7- 

li II — —1 then this gives 63^+7 = 0, and L is nilpotent. So we may suppose that 
7^ -1, and that [63^+5, 62] = ^63^+7. 
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Since [e^, 62] = Cq = [63, e'^] we obtain 

[e3n+2, [e4, 62]] = [e3„+2, [63, el]]. 

This gives 

(1 - ll)[e3n+6, 62] + (^-— T + A* + l)e3„+8 = Nn+G, 62] " (^^— T + A« + l)e3n+8- 

Since 7^ we have [cg^+g, 63] = -^e3„+8- 

Let n = 2m. Then, since 63^+4 = [64, ef™], the equation [63^^+4, e3TO_|_4] = gives 

Now [eafe+i, 64] = for 1 < /c < n, and [eg^+i, 64] = iie-in+h-, [e3n+4, 64] = ^^J^^pr^- So 
we obtain 

(m/i ^— )e3„+8 = 0. 

/i + 1 

So either e3„+8 = (and L is nilpotent), or m\i{\i + 1) = — 1). But since 
/X 7^ 0, the only solution of m\x{^\i + 1) = — 1) is = 1 and m = (mod 3). 

So we may assume that n — 2cq where g is a power of 3 and where c is coprime 
to 3, and we may assume that 

• N, 62] = 65, [64, 62] = 66, [65, 62] = -67, 

• [e3fc, 62] = 0, [esfc+i, 62] = e3fc+3, [63^+2, 62] = -e3fc+4 for 2 < /c < n, 

• [e3n+3) 62] = e3n+5) [e3n+4, ^2] = — e3n+6) [cSn+Sj ^2] =0, [63^+6 1 62] = CSn+S- 

We make the further inductive hypothesis that for some t with n+1 <t < n + q 
we have 

• [e3fc+i, 62] = -e3fc+3, [e3fc+2, 62] =0, [63^+3, 62] = 63^+5 forn + 1 < A; < t 

We show that this implies that [63^+4,62] = -634+6, [e3t+5,e2] = 0, [63^+6,62] = 

634+8 ■ 

The equation 

[63t+l, [62, 61, 62]] = [63t+i, [62, 6?]] 
gives [634+4,62] = -63t+6. 

We have to divide the proof that [634+5,62] = into two cases depending on 
whether t is odd or even. First suppose that t is odd and let m — Then 
e3m+2 = [62, &r] and so the equation [63^+2, 63^+2] = gives 

r=0 ^ ^ ^ 

Now [63fe+2, 62] = — 63jfc+4 for 777. < /c < n, [63^+2, 62] = for 77 < /c < and so we 
obtain 

n—m / \ 

- E(-l)n7^3m + (-ir[e3m,e2] = 0. 
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We can write t — n + 2s — 1 — 2cq + 2s — 1 where 1 < s < 2±i so that m — cq + s 
and n — m — cq — s. So 

\ cq—s / \ 2s— 1 / 



J ^^^^^ \ 7^ / ^^^^^ \ 7^ 

But 2s — 1 < g and so ("^^^*) = (mod 3) for s < r < 2s — 1. So, working modulo 
3, 

and hence [est+s, 62] = 0. 

Next suppose that t is even. The equation 



[e3n+2, [e3(t-n+l), 62]] = 

gives 

[e3n+2, e3(t_„+i), 62] + [e3n+4, e3(t_n+l)] = 0. 

Since e3(t_„+i) = [63, e^*^* "^], this imphes that 

r=0 V ^ / 

Now [e3„+2, 63] = e3n+5, [e3fc+2, 63] = -e3fc+5 forn < A; < t, [e3fc+4, 63] = -63^+7 for 
n < k < t, and [63^+4, 63] = —63^+7 — [63^+5, 62]. Since t — n is even this equation 
imphes that [634+5, ^2] — 0. 

So [634+5, 62] = whether t is odd or even. 

Finally 

[63t+3, [62, 61, 62]] = [63t+3, [62, el]] 

gives [634+6, 62] = 634+8. So we may assume by induction that 

• [63fe+l, 62] = -63fc+3, [63fc+2, 62] = 0, [63^+3, 62] = 63^+5 iOT U + 1 < k < U + Q. 

To complete our analysis of case 3 we let t — and we consider the equation 

= [[64,6f],[e4,ef]] 

= E(-l)^C)[e3m,er,64,6f-'^)]. 

Since [e3fc+4, 64] = for i < /c < n — 1 and for n < k < 2t, and [e3„+i, 64] = 63^+5 
this implies (*) 63^+35+5 = 0. Since t = cq + (*) = c 7^ (mod 3), and hence 

e3n+3g+5 = 0. 

Thus the assumption that [63^+3, 62] 7^ implies that L is nilpotent in every 
case. This completes our analysis of the case when A = — 1. 
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8. Constructing the algebra 
with first constituent of length q 

In this section we construct the algebra L with first constituent of length q which 
is described in Section 6. If g = 3, this construction gives the algebra -^(—1) of 
Section 7. 

Let p be an odd prime, and let g be a power of p. Let V be a vector space 
of dimension q over the field F{t) of rational functions over the field F with p 
elements. We grade V over the cyclic group of order g, 

^ =( ^^0 ) © ( ^^1 )©•••© ( Vg-l ) . 

Consider the following endomorphisms D and E, oiV. 

Vi Vi+i Hi q - 1 

Vq-l tVQ. 



Vq ^ V2 

D = { I— s> —tvi 

Vi otherwise. 

Thus E has weight 1, and D has weight 2. 

We construct the Lie algebra A spanned by E and D in the endomorphism 
algebra of V. 

Consider which has weight q = (mod q). For < j < q we have 

q-2 



vj[DE''-'] = J2i-^y[%^yjE'DE''- 



2-i 



i=0 

If J > then VjE^D = unless i = q — j — 1 or q — j. For i = q — j we have 
VjE^ — tvo, and thus 

(-1)^ (^^ ~ ^y.E^DE'^-'-^ = (-1)^-^ (^^ I '^^tv„ 

while for i = g — 1 — J we have vjE^ — Vq-i, and thus 



It follows that 



vj[DE'^-'] = v,{-ir^ (^^ _ ^^tv, = tv,. 

Similarly (for < i < g — 2) we have vqE''D = unless i = 0, and so Vo[DE'^^'^] = 
tvQ. So [DE'^~^] = t • 1 is scalar multiplication by t. It follows that all the [DE'^], 
for < i < g — 2, are non-zero, and thus linearly independent over F, as they have 
distinct weights 2, . . . , g. We claim that [DE^D] = for < z < g - 2. To see 
this, consider the associative expansion of [DE^D], which is a linear combination 
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of monomials of the form E'^DE^D, DE'^DE'^, with a + (3 ^ i. Note that if 
E°'DE^D or DE^DE"' is a monomial which occurs in any of these expansions 
then f3 < q — 3. This is trivially true, except in the expansion of [DE'^~^D]. 
However in the expansion of [DE'^^^D], DE'^'^D appears twice, hut with opposite 
signs. So it is sufficient to show that if /3 < g — 3 then vjDE^D = for all j. But 
VjD — unless j — or q — 1, and 

voDE^D = vp+2D = 0, 



^iDE^^D = -tvp+iD = 0, 



Vq 

since < P + 1, /3 + 2 < q - 2. 
Therefore 

A^{E, [DE'] : < i < g - 2 > 

is g-dimensional. 

Let us now consider the semidirect product y+End(y), and in it the Lie algebra 
L over F generated by 

1 1 

ei — E, 62 — ■ vi D. 

' 2t 2 

Recursively define Cj+i = [ejCi], for i > 2. Note that for 2 < i < g we have by 
induction 

In particular ior i — q we have 
Therefore 



eq+i = --vo, eq+2 = --vu 

and we are in V from now on, and further commutation with ci and 62 is straight- 
forward. In particular, ii < r < q and A; > 1, then 6^5+^+1 = [^q+i^i'~^^'^^^] — 
— ^t''~^Vr, and 

unless r = or g — 1 

[ekq+r+l, 62] = ^t''~'^VrD = -{ -|ejfcq+3 if T = 

|e(jfc+i)g+2 if r = g - 1. 



For 2<i<g — Iwe have 



M = I (^v^-lD - ]v,[DE^-'] + [DE^-^D]^ = 0, 
because of the above, and the easy fact that Vi[DE'^~'^] — 0. And 

M = \ (^\vq.,D - ^v,[DE'^^'] + [DE'^-'D]^ = = eq+2. 
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So L is of maximal class, graded as we want it to be. We have seen that the first 
constituent has length q, and that [6^62] = 6^+2, [cg+i, 62] = — |eg+3. For n > q we 
have [cn, 62] = unless n is congruent to or 1 modulo q, and for k > 2 we have 
[efcg,e2] = |efcg+2, [6^5+1,62] = 

9. Constructing the extra algebras for g = 3 

In this section we construct the algebras L{\) of Section |^. These are defined 
over a field F of characteristic 3, for A G F. 

The construction is similar to the one of the previous section. We rephrase it 
here in terms of matrices. 

Let t he an indeterminate over K. Let fi,f2,f3 be the standard basis of the 
space of row vectors K{tY. Consider the 3x3 matrices over K{t) 





1 




1 


E = 


1 


D = 


At 




t 




-(1 + A)t 



where as usual zero entries are omitted. We have 

;i - x)t 



[DE] 



\)t 



(l-A)t 



a scalar matrix, so that the Lie algebra spanned by D and E has dimension 3. 
Now consider the block 4x4 matrices 



Here 





'E 


0" 




'D 


ei = 








62 = 


V 



t 



V2 = [0,^,0] eK{tf 



Consider the Lie algebra 5* spanned by ei and 62- We compute 



63 = [6261] 



[DE] 
vE 





vE^ 



[ejCi], for i > 2, 



64 = [esCi 

Here vE = 1/t ■ v^, and vE^ = [1, 0, 0] = fi. If we define Cj+i 
we find thus that for i > 4 we have 

_ r 0" 

~ [pVk oj ' 

where 1 < A; < 3, and i = 3{j + 1) + k. It follows that the algebra S is infinite- 
dimensional over K, with basis Cj, for i > 1. 
We have 

'0 0" 

V2 



[6362] 



and 



[6562] 





Xtvi 



ACy. 
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It is now straightforward to see that all identities ( ^2]) are satisfied in S, so that 
S is isomorphic to the algebra L{\) of Section |^. 
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